Distributed Approch Using NSGAII Algorithm to Solve the Dynamic Dial a Ride Problem

THE DRP (dial a ride problem) consists on determining and planifiying the operated tours of vehicles in order to satisfy the user’s requests hoping to become origin’s points to destination’s points. The DRP is bind to NPdifficult problems, in order to solve it, many researchers have been used multi objective approached methods; actually our approach consists on reducing the number of vehicles, reducing the route’s time and increasing the customer’s number. In this paper, we propose our contribution which is a distributed approach based on a multi-agent system( made to decompose the problem and to model the heterogeneous vehicle), and an instance of the genetic algorithm (NSGAII). The process of the proposed approach is shown through an illustrative example. KeywordsDistributed GA NSGAII, Mutli-objectve Simulated Annealing Algorithm, DRP, Multi-objective algorithm, DRP, SMA.